int findMiddleIndex(int *nums, int numsSize)
{
    int i = 0;
    for (i = 1; i < numsSize; ++i)
    {
        nums[i] = nums[i - 1] + nums[i];
    }
    for (i = 0; i < numsSize; ++i)
    {
        if (i == 0)
        {
            if (nums[numsSize - 1] - nums[0] == 0)
            {
                return 0;
            }
        }
        else if (i == numsSize - 1)
        {
            if (nums[numsSize - 2] == 0)
            {
                return i;
            }
        }
        else
        {
            if (nums[i - 1] == nums[numsSize - 1] - nums[i])
            {
                return i;
            }
        }
    }
    return -1;
}